مدل سازی مساله زمان بندی کارگاه باز با در نظر گرفتن زمان عدم دسترسی ماشین و پارامترهای بازه ای

Authors

سید هادی ناصری

فرزانه خلیلی گودرزی

نعمت الله تقی نژاد

فاطمه طالشیان جلودار

abstract

زمان بندی در واقع به تخصیص منابع در طول زمان برای اجرای مجموعه ای از کارها در وضعیت های مختلف می‏پردازد. از آن جا که محیط کارگاه باز در بسیاری از محیط های دنیای واقعی رخ می دهد، ارایه مدل مناسب و دقیق کمک بزرگی به مدیران و صنعتگران خواهد نمود. بیان داده های دقیق در مسایل زمان بندی عموماً دور از تصور است. رخدادهای پیش بینی نشده و خطاهای اندازه گیری موجب عدم قطعیت اطلاعات می شود. از آن جا که در مسایل تحقیق در عملیات، عدم قطعیت در بیان داده ها و اطلاعات از سوی تصمیم گیرنده، لزوم تجزیه و تحلیل مسایل با ضرایب غیر دقیق را موجب می شود، در این مقاله به بررسی و مدل سازی نوینی برای مساله کارگاه باز، با ضرایب و پارامترهای بازه ای پرداخته ایم. از مهم ترین ویژگی های مدل ارایه شده، می توان به زمان جداسازی وابسته به کار بعدی، زمان آماده سازی مستقل از زمان پردازش و نیز در نظر گرفتن زمان عدم دسترسی برای ماشین ها، به منظور تعمیر، زمان استراحت کارکنان و... اشاره نمود. هدف مدل پیشنهادی، کمینه سازی مجموع دیرکرد وزن دارکارها است. نتایج محاسباتی و پیاده سازی و اجرا گرفتن در نرم افزار aimms بیانگر کارایی مدل در به دست آوردن جواب های بهینه در زمان معقول است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

الگوریتم ژنتیک برای مسئله زمان بندی تک ماشین با جرایم زودکرد، و توان دوم دیرکرد و با در نظر گرفتن زمان بیکاری و شکست کار

  در این مقاله، مسئله زمانبندی تک ماشین با هزینه‌های زودکرد خطی و دیرکرد توان دوم، با در نظر گرفتن شکست کار و بیکاری مجاز مورد بررسی قرار گرفته و یک مدل ریاضی غیرخطی جدیدی برای مسئله زمان‌بندی تک ماشین ارائه شده است. با در نظر داشتن پیچیدگی در حل، این مسئله به عنوان مسائل NP-hard تلقی می‌گردد. بنابراین استفاده از روش‌هایی که نتایج بهینه تولید می‌کنند، تنها برای مسئله های با اندازه کوچک مناسب اس...

full text

زمان بندی تک ماشین با محدودیت دسترسی

چکیده امروزه مسایل زمان بندی در بسیاری از سیستم های تولیدی و خدماتی کاربرد وسیعی یافته اند. در اکثر مسایل زمان بندی فرض می شود ماشین در طول افق برنامه ریزی به طور پیوسته کار می کند. این فرض در بسیاری از محیط های تولیدی غیر واقعی است و ماشین معمولاً به دلیل عواملی نظیر عملیات نگهداری و تعمیر در بازه یا بازه هایی از زمان در دسترس نیست. در این تحقیق مسایل زمان بندی تک ماشین با محدودیت دسترسی مورد ...

15 صفحه اول

مسأله زمان بندی تحویل دسته ای با در نظر گرفتن زمان های دسترسی و آماده سازی وابسته به توالی بر روی یک ماشین

تحقیق حاضر به بررسی مسأله زمان بندی تحویل دسته ای با در نظر گرفتن زمان های دسترسی و آماده-سازی وابسته به توالی بر روی یک ماشین می پردازد. لحاظ نمودن زمان های دسترسی و آماده سازی از جمله واقعی ترین مفروضات در نظر گرفته شده در حوزه زمان بندی است. در این تحقیق، زمان های آماده-سازی وابسته به توالی بوده و جدایی پذیر هستند. کارها در زمان های متفاوتی در دسترس قرار می گیرند و به صورت دسته ای به مشتریان...

15 صفحه اول

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023